first_int=eval(input("请输入第一个非负整数:"))
second_int=eval(input("请输入第二个非负整数:"))

def gcd(a,b):
    while 1:
        a,b=b,a%b
        if b==0:
            return a
great_common_divisor=gcd(first_int,second_int)        
print("{}和{}的最大公约数是{},最小公倍数是{}".format(first_int,second_int,great_common_divisor,(first_int*second_int)/great_common_divisor))

